Book Hotels in East Gippsland and Gipps Lakes
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top East Gippsland and Gipps Lakes hotels

WATTLE-B-COTTAGE LOCHSPORT PET FRIENDLY
Loch Sport
This cottage features a garden, laundry facilities, and barbecue grills.
"Everything was clean and working properly.Recemented to anyone that would like to explore thar area"
Reviewed on Oct 3, 2025

Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
Loch Sport
$301 nightly
The price is $325 total per night from Oct 7 to Oct 8
$325 total
Oct 7 - Oct 8
Total with taxes and fees
This vacation home features a garden, laundry facilities, and barbecue grills.
Amazing Views
"Wow…what a fabulous outlook across Lake Victoria! A destination to ‘stop and smell the roses’ which is great for relaxation."
Reviewed on Apr 21, 2025

Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street, The Esplanade, Paynesville, VIC
$138 nightly
The price is $152 total per night from Oct 12 to Oct 13
$152 total
Oct 12 - Oct 13
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in, express check-out, and dry cleaning are also on ...
"Great location. Room is clean. Fantastic lake view. We enjoyed our stay!"
Reviewed on Oct 4, 2025

Bairnsdale Motel
42 Great Alpine Road, Lucknow, VIC
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $106 total per night from Oct 12 to Oct 13
$106 total
Oct 12 - Oct 13
Total with taxes and fees
A restaurant and a gym are featured at this motel. Enjoy the sauna and perks like free self parking and free WiFi. A business center, a terrace, and a garden ...
"Decent sized rooms, very clean. Easy to park. Great location. Very happy with this place."
Reviewed on Sep 24, 2025

The Moorings at Metung
44 Metung Road, Metung, VIC
$138 nightly
The price is $152 total per night from Oct 7 to Oct 8
$152 total
Oct 7 - Oct 8
Total with taxes and fees
A marina and an outdoor pool are featured at this smoke-free hotel. Enjoy the indoor pool and perks like free self parking and free WiFi. There's an outdoor ...
"Perfect location and well appointed."
Reviewed on Sep 30, 2025

Bairnsdale International
355 Main Street, Bairnsdale, VIC
$108 nightly
The price is $119 total per night from Oct 12 to Oct 13
$119 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Express ...
"I didnt expect how nice my room would be. Photos displayed on wotif didnt really give off that, but thats a good thing. You (wotif) claim the rooms to be sound proof, a huge plus that i was looking forward too. Unfortunately that wasnt the case. My only issue with my stay."
Reviewed on Sep 28, 2025

Mitchell on Main Motel & Apartments
295 Main Street, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $102 total per night from Oct 12 to Oct 13
$102 total
Oct 12 - Oct 13
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. Enjoy the ...
"Staff were very friendly"
Reviewed on Sep 12, 2025

Bairnsdale Main Motel
544 Main Street, Bairnsdale, VIC
$50 nightly
The price is $56 total per night from Oct 12 to Oct 13
$56 total
Oct 12 - Oct 13
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden is also provided.
"Basic but all you need for a night at a good price. Outside area is beautiful"
Reviewed on Sep 29, 2025

Bairnsdale Tanjil Motor Inn
384-386 Main St, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $76 total per night from Oct 25 to Oct 26
$76 total
Oct 25 - Oct 26
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A terrace, a garden, and a computer station ...
"Really happy with our one night stay here. Great price, and had everything we needed."
Reviewed on Oct 3, 2025
Don't see what you're looking for?
See all available properties in East Gippsland and Gipps Lakes
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Recent East Gippsland and Gipps Lakes hotel reviews by fellow wanderers

Mariners Cove at Paynesville Motel & Apartments
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great location. Room is clean. Fantastic lake view. We enjoyed our stay! "
A verified traveler stayed at Mariners Cove at Paynesville Motel & Apartments
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Hotels near Bairnsdale Aquatic and Recreation Centre
- Cottages in Woodside Beach
- Apartments in Traralgon
- Cottages in Traralgon
- Pet Friendly Hotels in Traralgon
- Hotel Wedding Venues Hotels in Traralgon
- Motels in Traralgon
- Luxury Hotels in Lucknow
- Spa Resorts & in Lucknow
- Lucknow Hotels
- Cabins in Dargo
- Extended Stay Hotels in Sale
- Adults Only Resorts & in Sale
- Convention Center Hotels in Sale
- Gay Friendly Hotels in Sale
- Sale Hotels
- Longford Hotels
- Forge Creek Hotels
- Cabins in Johnsonville
- Johnsonville Hotels
- Stratford Hotels
- B&B in Lakes and Wilderness
- Cabins in Lakes and Wilderness
- Holiday Park Resorts in Lakes and Wilderness
- Independent Hotels in Lakes and Wilderness
- B&B in Metung
- Metung Hotels
- Rv Parks in Metung
- Paradise Beach Hotels
- Sarsfield Hotels
- Extended Stay Hotels in Bairnsdale
- Rv Parks in Bairnsdale
- Lindenow South Hotels
- Chalets in Golden Beach
- Golden Beach Hotels
- Tambo Upper Hotels
- Extended Stay Hotels in Wurruk
- Cottages in Yarram
- Hotels near Gippsland Art Gallery
- B&B in Swan Reach
- Pet Friendly Hotels in Swan Reach
- Swan Reach Hotels
- Apartments in Gippsland
- Extended Stay Hotels in Gippsland
- Beach Resorts & in Gippsland
- Hotels with Tennis Courts in Gippsland
- Pet Friendly Hotels in Gippsland
- V3 ANZ Hotels in Gippsland
- Gippsland Hotels
- Villas in Gippsland
- Cottages in Loch Sport
- Loch Sport Hotels
- Extended Stay Hotels in Lakes Entrance
- Pet Friendly Hotels in Lakes Entrance
- Lakes Entrance Hotels
- Cottages in Omeo
- Lake Tyers Beach Hotels
- Nowa Nowa Hotels
- Seacombe Hotels
- Merrijig Hotels
- Cabins in Walhalla
- Dutson Downs Hotels
- Extended Stay Hotels in Fulham
- B&B in Eagle Point
- Cabins in Eagle Point
- Eagle Point Hotels
- Rv Parks in Eagle Point
- Cabins in Paynesville
- Paynesville Hotels
- Lindenow Hotels
- Cabins in Traralgon South
- Lake Bunga Hotels
- Ellaswood Hotels
- East Bairnsdale Hotels
- Extended Stay Hotels in Heyfield
- B&B in Seaspray
- Nicholson Hotels